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ABSTRACT 

This  paper  gives  a  characterization  of  solution  manifolds  of 
ordinary  differential  equations  with  constant  coefficients  as  finite -dimensional 
shift  invariant  linear  manifolds  of  continuous  functions. 


SHIFT  INVARIANT  LINEAR  MANIFOLDS 


P.  M.  Anselone 

This  paper  concerns  a  relatively  little  known  characterization 
of  solution  manifolds  of  ordinary  differential  equations  with  constant 
coefficients.  Such  a  manifold  consists,  of  course,  of  polynomial- 
exponential  functions.  In  the  main  theorem,  which  follows,  R  is  the 
real  line  and  C(R)  is  the  set  of  complex  continuous  functions  defined 
on  R. 

Theorem  1.  Let  M  be  a  finite  dimensional  linear  manifold 
in  C(R)  which  is  shift  invariant,  i.e. , 

f(t)  c  M,  xc  R  f(t  +  x)  e  M.  (1) 


Then  there  exist  non-negative  integers  m  ^  and  complex  numbers 
p  »  1 »  •  q »  such  that  M  is  spanned  by  the  functions 


z 

P 


t 


^m  z  t 
t  e  p 


0  ,  1 ,  ...  , 
1 »  •••  »  q  • 


(2) 


Equivalently,  M  is  the  solution  manifold  of  an  ordinary  differential 
equation  with  constant  coefficients. 
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This  theorem  is  not  really  new.  A  generalization  of  it  to  functions 
defined  on  a  topological  group  was  given  in  1948  by  Laurent  Schwartz  [  1] . 

His  proof  depends  on  the  theory  of  group  representations.  The  primary 
purpose  of  this  paper  is  to  present  a  new,  more  elementary,  proof  of  Theorem  1 . 
Both  the  theorem  and  this  proof  have  features  which  ought  to  be  of  substantial 
mathematical  and  pedagogical  interest.  In  particular,  the  theorem  was 
essential  in  a  paper  [  2]  by  D.  Greenspan  and  the  author  on  linear  difference- 
integral  equations.  It  was  used  in  order  to  determine  certain  "fundamental" 
solutions,  which  are  eigenfunctions  of  a  related  operator. 

Proof  of  Theorem  1 .  Let  {f^(t) :  i  s  i ,  ...,m  }  be  a  basis  for 
M .  It  follows  from  ( 1)  that,  for  each  i  »  1 ,  ... ,  m  and  each  x  e  R,  there 
exist  unique  complex  numbers  (x)  ,  J  s  l ,  ...  ,  m ,  such  that 


£.(t  +  X)  a  (x)f  (t)  , 
^  J«1  ^  ^ 


1  —  1 ,  ...  ,  m , 

t,  X  e  R. 


(3) 


If  we  coiild  differentiate  ( 3)  with  respect  to  x  and  then  let  x  s  o  ,  we 
should  obtain  a  system  of  ordinary  differential  equations  with  constant 
coefficients,  from  which  the  theorem  would  follow  immediately.  The  rest 
of  the  proof  justifies  this  procedure  by  showing  that  the  functions  are 
differentiable. 

Let  f ( t)  denote  the  ( column)  vector  with  components  f^(  t)  , 

1  s  1 » ...  »  m .  Let  M  x)  denote  the  matrix  with  elements  x)  ,  i,  j  s  l, ...  ,  m. 
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Then  (3)  is  equlvqlent  to 

“fl  t  +  x)  a  A(  x)  “f(  t)  ,  t ,  X  c  R  •  (4) 

Moreover,  there  is  a  unique  matrix  function  As  which  satisfies  (4). 

One  implication  of  the  uniqueness  is  that 

A(o)  a  I.  (5) 

Equation  ( 4)  yields 

A(  y)  A(  x)*^!  t)  a  A(  y)t(  t  +  x)  »“?( t  +  x  +  y)  aA(x  +  yffc  t) 
for  all  X,  y,  t,  e  R,  By  the  uniqueness  of  A, 

A(y)A(x)  a  A(x+  y)  a  A(y+  x)  a  A(x)A(y)  ,  x,y  e  R,  (6) 

Thus,  A  is  a  commutative  semigroup  of  matrices.  This  fact  motivates  the 
steps  which  follow,  but  is  not  actually  used  to  obatin  the  results. 

We  prove  next  that  A  is  continuous,  i.e. ,  that  each  ,  is 
a  continuous  function.  For  this  purpose  an  auxiliary  result  is  needed. 

Lemma.  Let  ,  i  =  1 ,  ...  ,  m ,  be  m  linearly  independent  real 
or  complex  functions  defined  on  an  arbitrary  ( abstract)  set  P .  Then  there 
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exists  a  subset  of  P , 


P  -  {p.  s  J— •••  » in  }  » 
m  J 

consisting  of  exactly  m  points,  such  that  the  restrictions  of  the 

functions  g  to  P  are  linearly  Independent.  Hence,  the  matrix 
i  m 

{gj(Pj)  }»  J  *  ...  .  m,  is  non-singular. 

This  lemma  is  a  direct  generalization  of  the  familiar  theorem  in 
linear  algebra  that  the  row  and  column  ranks  of  a  matrix  are  equal.  To  see 
this,  consider  a  "matrix"  with  rows  i  »  1 ,  ...  ,  m  and  with  the  columns 
Indexed  by  the  elements  of  P .  Let  g^(  p)  be  the  element  in  row  i  and 
column  p .  Since  the  functions  g^  are  linearly  independent,  the  row  rank 
of  this  matrix  is  m.  By  the  same  reasoning  as  in  the  classical  case,  the 
column  rank  of  the  matrix  also  is  m ,  so  that  there  exists  a  non-singular 
square  submatrix  {g^(  p^)  }  ,  i»J«  -  1,...  »m.  Incidentally,  the  same 
lemma  was  used  by  R.  C.  Buck  [3]  in  a  different  connection. 

Since  the  functions  f^(  t)  ,  i  =  1 , ...  ,  m ,  are  linearly  independent, 
the  lemma  implies  that  there  exists  tj^c  R,  ks  1,  ...  ,m,  such  that  the 
matrix  {  f^  ( t^^ )  }  is  non-singular.  For  each  x  c  R ,  define  a  matrix 
function  B  by 


m 


B(x)  a  {fj(tj^  +  x)>,  1,  k  a  1 


9  •••  f 


f  • 


(7) 
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Then,  by  (3)  , 


B(x)  =*  A{x)B(o)  ,  (8) 

where  B(o)  is  non -singular.  It  follows  that 

A{x)  =  B(x)b“\o)  .  (9) 

Since  B  is  clearly  continuous,  A  is  continuous. 

We  have  proved  that  A  is  a  continuous  semigroup  of  matrices.  One 
of  the  earlier  results  in  semigroup  theory  ( cf.  [  4]  ,  pp.  282-284,  or  [5]) 
asserts  that  A  is  necessarily  differentiable.  In  order  to  keep  this  proof 
elementary  and  self-contained,  we  prove  here  in  a  few  lines  that  A*  exists. 

By  (6), 


t  t  xft 

A(x)  /  A(y)dy  =  /  A(x+ y)dya  /  A(s)ds.  (10) 

o  o  o 


The  continuity  of  A  and  (5)  imply  that 


|■/A{y)dy-I  as  t-^o.  (11) 

'  o 

it  t 

f  My) dy  and  /  A( y) dy  are  non-singular  f<Mr  t 
o  o 


It  follows  that  both 
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sufficiently  small  and  positive.  By  ( 10)  , 

x+t  t  . 

A(x)«/  A(s)ds[/A{y)dy]“"  (12) 

X  o 

for  some  t  >  o.  Since  the  right  member  of  ( 12 )  is  differentiable  with 
respect  to  x.  A'  exists.  Therefore,  each  is  differentiable. 

Finally,  differentiate  ( 3)  with  respect  to  x  and  then  let  x  s  o 
to  obtain 


m 

f!{t)  .m.  tcR.  (13) 

^  j=l  ^  ^ 

This  system  of  ordinary  differential  equations  with  constant  coefficients 
yields  the  desired  results. 

The  conditions  in  Theorem  1  can  be  relaxed.  For  example,  it  suffices 
to  require  ( 1)  only  for  x  sufficiently  small  and  positive.  The  functions  in 
M  need  not  be  defined  on  all  of  R ;  they  could  be  defined  on  [  o ,  «>  ]  or  on 
[  o ,  c  ]  for  some  c  >  o . 

A  generalization  of  Theorem  1  to  real  Euclidean  n-space  R*^  is  given 

below^  A  typical  element  of  R*^  is  devoted  by  s  ( t  ,  ...  ,  t  )  . 

1  n 

Theorem  2.  Let  M  be  a  finite  dimensional  linear  manifold  in 
C(r‘^)  such  that 


f(t)  €  M, 


X  c  R*'  ^  fCt  +ic)  €  M 
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Then  there  exist  integers  and  complex  numbers  ,  P  -  1 »  ...  t  q 

and  k  a  1 ,  ,  n  •  such  that  M  is  spanned  by  the  functions 


m,  m  z,  z 
t  1  t  "e  e 

••••  O  ••••  ®  t 


< 


mj^aO,  1 ,...  mj^p, 


ka  1 ,  ...  ,  n. 


pa  1 


•  ••• 


*k* 


This  theorem  can  be  proved  in  much  the  same  way  as  Theorem  1 . 
Details  are  omitted. 
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